Verifier and Method for Unknown Spacing Rule Checking 

BACKGROUND OF THE PRESENT INVENTION 

5 1. Field of the Invention 

The invention relates to a manufacturing processes, and more 
particularly, to a Design Rule Checking in a manufacturing. 

10 2. Description of the Prior Art 

U.S. Pat. No. 5,483,603 of Luke et al. for "System and Method for 
Automatic Optical Inspection" shows a method for automatic optical 
inspection. 

1 5 

U.S. Pat. No. 5,590,049 assigned to Cadence Design Systems of 
Arora for "Method and System for User Programmable Design 
Verification for Printed Circuit Boards and Multichip Modules" shows 
a method for design verification. 

20 

U.S. Pat. No. 5,754,826 of Gamal et al for "CAD and Simulation 
System for Targeting IC Designs to Multiple Fabrication Processes" 
describes Design Review Check (DRC) using Dracula (TM) from 
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Cadence starting with a GDSII file (a polygon level description). Errors 
are reported. 

U.S. Pat. No. 5,764,793 of Omae et al. for "Method of and 
5 Apparatus for Inspecting Pattern Defects" describes a design rule 
check circuit for "DRC" inspection which uses a compare check 
method relative to a reference pattern image. 

U.S. Pat. No. 5,781,446 of Wu for "System and Method for Multi- 
1 0 Constraint Domain Electronic System Design Mapping" describes at 
Col. 2, lines 29-39, a physical spacing DRC performed to verify that 
adequate spacing exists between adjacent components to 
accommodate conductor routing channels or the handling head of a 
pick-and-place PCB manufacturing system. 

1 5 

U.S. Pat. No. 5,787,006 of Chevallier et al. for "Apparatus and 
Method for Management of Integrated Circuit Layout Verification 
Processes" describes DRC and Layout Versus Schematic (LVS) 
verification procedures, in considerable detail. 

20 

DRC software applications have been around for many years, and 
are not only stable and robust, but also very similar. Most DRC 
software has the capability of generating shapes according to user 
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specified rules. This capability is used to support the verification of 
layout design rules. In DRC applications such shapes are used as an 
intermediate step and are not intended to be printed or merged with 
the design database. 

5 

For examples, DRC can be applied for Lithographic Proximity 
Corrections (LPC) to very large scale integrated (VLSI) circuit design 
databases to compensate for 2-dimensional (2-D) lithographic errors. 
LPC attempts to overcome a shortcoming in lithography that prevents 
10 the accurate printing of shapes in a design database when the 
minimum dimensions of the shapes are approximately the same as or 
below the wavelength of exposure. 2-D lithographic proximity effects 
occur in mask manufacture, because of electromagnetic diffraction 
from orthogonal edges of a mask feature, and 2-D chemical effects in 

1 5 the photoresist. The results are generally undesirable. The effects can 

be overcome by modifying the shapes from their original design in 
ways that take place during printing. Thus, even though a corrected 
mask doesn't resemble an intended design, when the corrected mask 
is finally printed on a wafer, the wafer pattern better matches the 

2 0 intended design. 

Up to the present, algorithm of spacing check in dimension rule 
checking is just checking space rules wrote by user. If some spacing 
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rule user has not specified, the algorithm would not show any warning 
messages to user. It would be very serious because it would cause chip 
failed as some spacing rule violation user doesn't know. 

5 Fig. 1 A is an example of DRC of the prior art. Polygons A, B and C 

are elements of a database. They are included in bulk edges in the 
database. Rule 1 and rule 2 have been defined and checked, but there 
is still somewhere needed to be concerned by some undefined rules. 
Referring to Fig. IB, all polygon edges are formed in step 110. Then 
1 0 the DRC of the prior art is performed in the step 130, all polygon edges 
are checked by DRC. The results of DRC will include the violated edges 
and inviolate edges. Then, step 160 output the results. From older 
algorithm, DRC just check spacing rules users have written. Unless all 
possible rules are considered, it would occur some space rule has not 

1 5 check but still tape out. Serious chip failure would be caused. 

Accordingly, a completely user defined spacing rules set is too 
hard to approach at once. It needs well-experienced skills and a lot of 
efforts to check out. Thus, an improved DRC verifier for helping to 

2 0 complete the user defined spacing rules is desired. 

SUMMARY OF THE PRESENT INVENTION 
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One main purpose of the present invention is to provide a 
method for dimension rule checking. 

Another main purpose of the present invention is to provide a 
verifier for warning the disregard checking in a database. 

According to the purposes described above, the present 
invention provides a verifier and a method for dimension rule check. 
By checking all basic units in a database and the basic units related to 
the bulk according to predefined spacing rules, a warning set within the 
database can be distinguished from those basic units checked by 
spacing rules. The warning set can specify where or what may be ignored 
by the spacing rules and should be concerned to refine the spacing 
rules. 

BRIEF DESCRIPTION OF THE DRAWINGS 

A better understanding of the present invention can be 
obtained when the following Detailed Description is considered in 
conjunction with the following drawings, in which: 

Fig. lA and Fig. IB is the diagrams of the prior art; 

Fig. 2A and Fig. 2B are the function block diagrams of one 
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embodiment of the present invention; and 

Fig. 3A and Fig. 3B are the diagrams of another embodiment of 
the present invention. 

5 

DETAIL DESCRIPTION OF THE PREFERRED EMBODIMENT 

A method of reviewing a Design Rule Check (DRC) for every new 
coming product is very important in contemporary fabrication plants. 
1 0 However with in currently available review methods for use with the 
DRC, one needs to completely define all possible rules at once. This is 
almost impossible to complete for any chips which is designed by 
current chip design methodology. 

1 5 This invention provides a way to prompt somewhere not being 

concerned by the current spacing rules written by users. Fig. 2A is a 
method for dimension rule checking of one preferred embodiment of 
the present invention. Firstly, step 210 scans all basic units in a 
database, wherein all scanned basic units in the database are 

2 0 comprised in a basic set. The database includes all elements of a 

layout and the basic units could be line segments, edges, polygons, 
circles, modules and so on. 
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Then checking rules of a rules set is used to check the database 
in step 230, and all basic units checked by said rules set are 
comprised in a checked set. The rules can be some spacing rules that 
verify the geometric relations between the checked targets and their 
5 neighbors. These checked basic units could be departed violated ones 
from inviolate ones according to said rules set. No matter how many 
rules violated by a basic unit, it will be categorized violated. Obviously, 
some unchecked basic units could be left behind. 

1 0 Next, step 250 distinguishes a warning set in said basic set from 

checked set. Comparing said basic set and checked set could separate 
out the warning set obviously. That is, the warning set comprises 
those unchecked basic units, which are left behind by the rules set. 
And finally, the warning set is outputted by step 260. The warning set 

1 5 could be transform in any forms to specify what or where should be 
concerned more. 

The preferred embodiment can further check the bulk. The bulk 
can be included in the database and surrounds the layout of the main 
2 0 elements. Thus the bulk should not be left behind by the rules set 
either, if we wish not to impute something to the bulk. Referring to Fig. 
2B, the method for dimension rule check further comprises step 220 
for scanning all basic units related to the bulk in the database. 
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wherein all scanned basic units related to the bulk are comprised in a 
bulk set. The bulk set can be a subset of the checked set or stand- 
alone. For example, the bulk set can be those basic units directly face 
to the bulk or the edges of the bulk. The order of step 220, step 210 
5 and step 230 can be varied , 

After step 220, Step 240 checks the bulk by the rules set, and all 
basic units related to the bulk checked by the rules set are comprised 
in a checked bulk set. The checked bulk set can be derived by 
1 0 checking the bulk set or the basic set, if the bulk set is included in 
basic set. It means that the bulk set can be included in the checked 
set, if the bulk set is included in the basic set. Besides the order of 
step 210, 220, 230 and 240 can be varied. For example, the order can 
be 210, 230, 200, 240 or 230, 200, 210, 240. The order in the present 

1 5 invention is not limited. 

Moreover, the step 250 can further distinguishing the warning 
set in the union of the checked set and the checked bulk set. That is, 
the basic units that are also comprised in the checked bulk set are 

2 0 further excluded from said warning set in verifying the checking. Then 

the rules set can be further refined according to the warning set, and 
the DRC will be better and better. 
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Accordingly, another preferred embodiment of the present 
invention is a verifier for dimension rule checking. Referring to Fig. 3A, 
the verifier for dimension rule checking includes a rules set 34, a 
scanning means 31, a checking means 33, a comparison means 35 
5 and an output means 37. The scanning means 31 introduces a basic 
set 32 by scanning all basic units in the database according to step 
210. Then the checking means 33, depending on the step 230, checks 
the basic set 32 to introduce the checked set 36 according the rules 
set 34. Afterwards, comparison means 35 distinguishes a warning set 
10 38 in the basic set 32 from the checked set 36 according step 350. 
Finally, the output means 37 outputs the warning set 38 according to 
step 360. 

Also, if the basic set 32 does not includes the basic units related 

1 5 to the bulk, the scanning means 3 1 can further comprises scanning 

the basic units related to the bulk and collecting them into a bulk set 
42 according to step 220. Besides, the checking means 33 further 
comprises checking the bulk by the rules set 34 to collect all checked 
basic units in the bulk set into a checked bulk set 46 according to step 

2 0 240. Then the comparison means 35 further excludes the checked 

bulk 46 set from the warning set 38. 

What are described above are only preferred embodiments of the 



9 



invention, not for confining the claims of the invention; and for those 
who are familiar with the present technical field, the description above 
can be understood and put into practice, therefore any equal-effect 
variations or modifications made within the spirit disclosed by the 
5 invention should be included in the appended claims. 
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